import java.util.Scanner;

public class Day_18_1_统计每个月兔子的总数 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()) {
            int n = scan.nextInt();
            System.out.println(Sum(n));
        }
    }
    //上一个月的兔子不会在这个月生，上上个月的兔子会在这个月生数量一样多的兔子
    //上个月的兔子数量中有包含上上个月本身的兔子，加上上上个月的数量就是这个月新增的数量
    private static int Sum(int n) {
        int sum = 0;
        if(n == 1) {
            sum = 1;
        }else if(n == 2) {
            sum = 1;
        }else if(n == 3) {
            sum = 2;
        }else {
            sum = Sum(n - 1) + Sum(n - 2);
        }
        return sum;
    }
}
